|
|
1.
基于规则集划分的多决策树报文分类算法
马腾 陈庶樵 张校辉 田乐
计算机应用
2013, 33 (09):
2450-2454.
DOI: 10.11772/j.issn.1001-9081.2013.09.2450
为克服决策树算法处理高速网络、大容量规则集下的报文分类问题时内存使用量大的弊端,提出一种基于规则集划分的多决策树报文分类算法。在保证规则子集数量可控的前提下,采用启发式算法将规则集划分为有限个规则子集,最大限度分离交叠规则;提出两级级联决策树结构,降低决策树深度以减少规则查找时间。理论分析表明,该算法空间复杂度较传统单决策树算法大幅降低。仿真结果表明,该算法的内存使用量比目前空间性能最好的EffiCuts算法减少了30%,且维度可扩展性更好。
相关文章 |
多维度评价
|
|
